On Spaces of connected Graphs III The Ladder Filtration
نویسنده
چکیده
A new filtration of the spaces of tri-/univalent graphs B u m that occur in the theory of finitetype invariants of knots and 3-manifolds is introduced. Combining the results of the two preceding articles, the quotients of this filtration are modeled by spaces of graphs with two types of edges and four types of vertices, and an upper bound for dimB u m in terms of the dimensions of the filtration quotients is given. The degree m up to which B u m is known is raised by two for u = 0 and u = 2. 0 Definitions and former results This paper is based heavily on results of the preceding articles [4] and [5]. In this section we briefly repeat the relevant definitions and list results of [4] that will be used. First recall, that in the context of Vassiliev theory graphs with vertices of order one and three (uni-, trivalent vertices) are subjected to some local relations (i.e. a quotient of a vector space with a basis of such graphs is quotiented by linear combinations of graphs differing only inside a small region in way that is specified by the ”relation”. Edges that go out off the region are clipped, but the resulting ”ends” should not be confused with univalent vertices: all relations in this paper do not involve any univalent vertices. Furthermore, the ends are supposed to be arranged correspondingly in all terms of a relations). The incoming edges at every trivalent vertex are supposed to be cyclically ordered and the graphs are always drawn such that these orderings correspond with the orientation of the plane. A connected graph with 2m vertices will be called diagram of degree m. Definition 0.1 B u m := Q〈 diagrams of degree m with u univalent vertices 〉 / (AS), (IHX) B̂ u m := Q〈 diagrams of degree m with u univalent vertices 〉 / (AS), (IHX), (x) where (AS), (IHX) and (x) are the following local relations ((x) is rather a family of relations):
منابع مشابه
On Spaces of connected Graphs I Properties of Ladders
We examine spaces of connected tri-/univalent graphs subject to local relations which are motivated by the theory of Vassiliev invariants. It is shown that the behaviour of ladder-like subgraphs is strongly related to the parity of the number of rungs: there are similar relations for ladders of even and odd lengths, respectively. Moreover, we prove that under certain conditions an even number o...
متن کاملFurther results on total mean cordial labeling of graphs
A graph G = (V,E) with p vertices and q edges is said to be a total mean cordial graph if there exists a function f : V (G) → {0, 1, 2} such that f(xy) = [(f(x)+f(y))/2] where x, y ∈ V (G), xy ∈ E(G), and the total number of 0, 1 and 2 are balanced. That is |evf (i) − evf (j)| ≤ 1, i, j ∈ {0, 1, 2} where evf (x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). In thi...
متن کاملExistence and uniqueness of the solution for a general system of operator equations in $b-$metric spaces endowed with a graph
The purpose of this paper is to present some coupled fixed point results on a metric space endowed with two $b$-metrics. We shall apply a fixed point theorem for an appropriate operator on the Cartesian product of the given spaces endowed with directed graphs. Data dependence, well-posedness and Ulam-Hyers stability are also studied. The results obtained here will be applied to prove the existe...
متن کاملOn the bandwidth of Mobius graphs
Bandwidth labelling is a well known research area in graph theory. We provide a new proof that the bandwidth of Mobius ladder is 4, if it is not a $K_{4}$, and investigate the bandwidth of a wider class of Mobius graphs of even strips.
متن کاملSome Fixed Point Results on Intuitionistic Fuzzy Metric Spaces with a Graph
In 2006, Espinola and Kirk made a useful contribution on combining fixed point theoryand graph theory. Recently, Reich and Zaslavski studied a new inexact iterative scheme for fixed points of contractive and nonexpansive multifunctions. In this paper, by using the main idea of their work and the idea of combining fixed point theory on intuitionistic fuzzy metric spaces and graph theory, ...
متن کامل